애드 훅 BOJ 6612 개미의 이동 시간 1초, 메모리 128MB input : L (1 ≤ L ≤ 99,999)(1 ≤ A ≤ L+1) Xi 개미가 바라보고 있는 방향 (0 ≤ Xi ≤ L)(L: 왼쪽, R: 오른쪽) output : 각 테스트 케이스 마다, "The last ant will fall down in T seconds - started at P."를 출력한다. T는 마지막 개미가 떨어진 시간, P는 그 개미가 ... 구현2022.01.18애드 훅정렬2022.01.18 BOJ 2136 개미 시간 2초, 메모리 128MB input : N L(2 ≤ L ≤ 1,000,000,000)(1 ≤ N ≤ 100,000) pos (0 < pos < L) output : i는 가장 마지막에 떨어지는 개미의 번호 t는 가장 마지막에 떨어지는 개미가 바닥에 떨어지는 시간 조건 : 개미의 번호는 입력에서 주어지는 순서대로 1, 2, …, N이다. 각각의 개미는 왼쪽, 혹은 오른쪽으로 움직이고 있... 구현2022.01.18애드 훅정렬2022.01.18 BOJ 3163 떨어지는 개미 N L k (3 ≤ N ≤ 100,000, 10 ≤ L ≤ 5,000,000, 1 ≤ k ≤ N) pi ai (1 ≤ pi ≤ L-1)(1 <= ai <= 10^9) 각 테스트 케이스마다, N마리 개미 중에서 k번째로 떨어지는 개미의 ID를 출력 모든 개미는 동일한 속도 초속 1mm로 이동 두 개미가 한 점에서 충돌하는 경우가 발생, 이 경우에 두 개미는 행진하는 방향을 반대 방향으로 바꾸고... 애드 훅2022.01.18정렬개미구현2022.01.18
BOJ 6612 개미의 이동 시간 1초, 메모리 128MB input : L (1 ≤ L ≤ 99,999)(1 ≤ A ≤ L+1) Xi 개미가 바라보고 있는 방향 (0 ≤ Xi ≤ L)(L: 왼쪽, R: 오른쪽) output : 각 테스트 케이스 마다, "The last ant will fall down in T seconds - started at P."를 출력한다. T는 마지막 개미가 떨어진 시간, P는 그 개미가 ... 구현2022.01.18애드 훅정렬2022.01.18 BOJ 2136 개미 시간 2초, 메모리 128MB input : N L(2 ≤ L ≤ 1,000,000,000)(1 ≤ N ≤ 100,000) pos (0 < pos < L) output : i는 가장 마지막에 떨어지는 개미의 번호 t는 가장 마지막에 떨어지는 개미가 바닥에 떨어지는 시간 조건 : 개미의 번호는 입력에서 주어지는 순서대로 1, 2, …, N이다. 각각의 개미는 왼쪽, 혹은 오른쪽으로 움직이고 있... 구현2022.01.18애드 훅정렬2022.01.18 BOJ 3163 떨어지는 개미 N L k (3 ≤ N ≤ 100,000, 10 ≤ L ≤ 5,000,000, 1 ≤ k ≤ N) pi ai (1 ≤ pi ≤ L-1)(1 <= ai <= 10^9) 각 테스트 케이스마다, N마리 개미 중에서 k번째로 떨어지는 개미의 ID를 출력 모든 개미는 동일한 속도 초속 1mm로 이동 두 개미가 한 점에서 충돌하는 경우가 발생, 이 경우에 두 개미는 행진하는 방향을 반대 방향으로 바꾸고... 애드 훅2022.01.18정렬개미구현2022.01.18